Cooperative games in permutational structure
نویسندگان
چکیده
منابع مشابه
Exploiting Structure in Cooperative Bayesian Games
Cooperative Bayesian games (BGs) can model decision-making problems for teams of agents under imperfect information, but require space and computation time that is exponential in the number of agents. While agent independence has been used to mitigate these problems in perfect information settings, we propose a novel approach for BGs based on the observation that BGs additionally possess a diff...
متن کاملOptimal Coalition Structure Generation in Cooperative Graph Games
Representation languages for coalitional games are a key research area in algorithmic game theory. There is an inherent tradeoff between how general a language is, allowing it to capture more elaborate games, and how hard it is computationally to optimize and solve such games. One prominent such language is the simple yet expressive Weighted Graph Games (WGGs) representation (Deng and Papadimit...
متن کاملOn the Structure of Synergies in Cooperative Games
We investigate synergy, or lack thereof, between agents in cooperative games, building on the popular notion of Shapley value. We think of a pair of agents as synergistic (resp., antagonistic) if the Shapley value of one agent when the other agent participates in a joint effort is higher (resp. lower) than when the other agent does not participate. Our main theoretical result is that any graph ...
متن کاملA TRANSITION FROM TWO-PERSON ZERO-SUM GAMES TO COOPERATIVE GAMES WITH FUZZY PAYOFFS
In this paper, we deal with games with fuzzy payoffs. We proved that players who are playing a zero-sum game with fuzzy payoffs against Nature are able to increase their joint payoff, and hence their individual payoffs by cooperating. It is shown that, a cooperative game with the fuzzy characteristic function can be constructed via the optimal game values of the zero-sum games with fuzzy payoff...
متن کاملIndistinguishability in cooperative games
Game Theory has proven to be a useful tool for modelling decision problems in competitive and collaborative environments. Cooperative games, in turn, promote the bargaining and the formation of coalitions, and deals with problems as the redistribution of gained payo between members of coalitions. This paper introduces the concept of indistinguishability among players, providing constructive met...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Economic Theory
سال: 1998
ISSN: 0938-2259,1432-0479
DOI: 10.1007/s001990050195